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Data Flow Analysis in Software Reliability 
Lloyd D. Fosdick, Leon J. Osterwell 

September 1976 ACM Computing Surveys (CSUR), Volume 8 issue 3 
Publisher: ACM Press 

Full text available: ^pdf(2.14 MB) Additional Information: full citation , references , citinos . index terms 



2 Testing Java programs using dynamic data flow analysis Q 
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March 2000 Proceedings of the 2000 ACM symposium on Applied computing - Volume 
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Data flow analysis is a technique used to detect suspicious variable usage within a 
program. Its evaluation requires analysis of the flow graphs of the program. This causes 
difficulties when the program contains recursive procedures because in order to fully 
evaluate each procedure, the data flow value of its own recursive invocation needs to be 
Icnown first. This however cannot be determined until the whole procedure has been 
analysed. This paper describes a technique for resolving this difficul ... 

* An integrated system for proarann testing using weak mutation and data flow analysis Q 

M. R. Girgis, M. R. Woodward 

August 1985 Proceedings of the 8tli international conference on Software 
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Full text available: ta pdf(788.87 KB) ^ 
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The Idea of weak mutation testing is to construct test data which would force program 
components such as expressions and variable references to produce a wrong 'result' if 
they were to contain certain types of error, for example, off-by-a-constant or wrong- 
variable. The Idea of data flow driven testing is to construct test data which forces the 
execution of different Interactions between variable definitions and references in a 
program. This paper describes a tool for FORTRAN 77 ... 

Integrating testing techniques through process programming 
D. Richardson, S. Aha, L. Osterweil 

November 1989 ACM SIGSOFT Software Engineering Notes , Proceedings of tlie ACM 
SIGSOFT '89 third symposium on Software testing, analysis, and 
verification TAV3, volume 14 issue 8 

Publisher: ACM Press 

I- II* ^ I ui » jr/---rRiiDx Additional Information: full citation, abstract , references, citings , index 

Full text available: T9 pdf(1.17 MB) ; ^ 

terms 

Integration of multiple testing techniques Is required to demonstrate high quality of 
software. Technique integration has four basic goals: reduced development costs, 
incremental testing capabilities, extensive error detection, and cost-effective application. 
We are experimenting with the use of process programming as a mechanism for 
integrating testing techniques. Having set out to develop a process that provides adequate 
coverage and comprehensive fault detection, we proposed synergistic ... 

The program dependence graph in a software development environment 
Karl J. Ottenstein, Linda M. Ottenstein 

April 1984 ACM SIGPLAN Notices , ACM SIGSOFT Software Engineering Notes , 

Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering 
symposium on Practical software development environments SDE 1, Volume 
19 , 9 Issue 5 , 3 

Publisher: ACM Press 

Full text avaiIable:®pdf(64mKm Information: full citation , abstract, references , cjtiDgs, jnd^ 

tenms 

The Internal program representation chosen for a software development environment 
plays a critical role in the nature of that environment. A form should facilitate 
implementation and contribute to the responsiveness of the environment to the user. The 
program dependence graph (PDG) may be a suitable Internal form. It allows programs to 
be sliced in linear time for debugging and for use by language-directed editors. The slices 
obtained are more accurate than those obta ... 

Keywords: Code optimization. Control flow. Data flow. Debugging, Internal program 
representation. Interpreter, Program slice. Software complexity metrics 
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Janusz LaskI, William Stanley, Jim Hurst 
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SIGAda international conference on Ada SIGAda '98, volume xvin issue 6 
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The detection of anomalous interprocedural data flow | 
Lloyd D. Fosdick, Leon J. Osterweil 

October 1976 Proceedings of the 2nd international conference on Software 

engineering 
Publisher: IEEE Computer Society Press 

Full text available- ■ ffipdMSS.ia KB) Additional Information: full citation, abstract, references , citings, index 
^ terms 

In an earlier paper, the authors have defined type 1 and type 2 data flow anomalies to be, 
respectively, the reference to an undefined variable and the definition of a variable without 
subsequent reference. It is not difficult to devise search techniques to detect such 
anomalies when the anomalous data flow is contained in a single procedure. When the 
data flow crosses procedure boundaries, however, many difficulties may arise. In this 
paper, we carefully define the conditions under which i ... 

Keywords: Automatic error detection. Data flow analysis, Software reliability 



9 Applications of hioh level control flow Q 

Barry K. Rosen 

January 1977 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Publisher: ACM Press 

Full text available: ^ pdf(668.11 KB) Additional Information: full citation , abstract , references , citings 

Control flow relations in a high level language program can be represented by a hierarchy 
of small graphs that combines nesting relations among statements in an ALGOL-like 
syntax with relevant perturbations caused by goto or leave statements. Applications of 
the new style of representation include denotational semantics, data flow analysis, source 
level compiler diagnostics, and program proving. 




10 Data flow analysis of concurrent systems that use the rendezvous model of 
synchronization 
Douglas Long, Lorl A. Clarke 

October 1991 Proceedings of the symposium on Testing, analysis, and verification 

Publisher: ACM Press 
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This additional rigor helped us to detect data flow inconsistencies, that may have gone 
unnoticed in the processes whose requirements were being defined. ... 
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